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Device^ Independent 
Graphics Software 
Comes of Age 


By Dr John M. Moreland 
and Dwight C. Olson 
Megatek Corporation 


The computer graphics industry is 
coming of age and this is causing a 
tremendous surge of interest among 
potential users who have not previ¬ 
ously been professional graphics 
programmers. To meet the applica¬ 
tion programming needs of these 
new users, Megatek has developed 
a high level general purpose 
graphics software support system 
called Template™. 

Template was designed to provide 
both computer and device indepen¬ 
dence in a graphics application de¬ 
velopment package, with support for 
dynamic and static applications in 
both two- and three- dimensional 
environments. Its features include 
line drawing and text generation in 
both 2D and 3D using high level 
FORTRAN functions, user-definable 
viewing environments, structured 
archiving of graphics objects, gen¬ 
eral axis generation, color definition 
and selection, display of 21 charac¬ 
ter fonts, and a virtual surface 
capability. 

Usable on any 24-bit or larger 
computer, Template supports virtu¬ 
ally any commercially available 
graphics terminal device—from vec¬ 
tor refresh, storage tube and color 
raster displays to flat-bed or drum 
pen plotters, COM recorders, alpha¬ 
numeric line printers and interac¬ 


tive alphanumeric CRT terminals. 
Template is a comprehensive and 
modular collection of ANSI compati¬ 
ble FORTRAN subroutines which in¬ 
corporates the CORE system con¬ 
cepts developed by the Graphics 
Standards Planning Committee of 
ACM SIGGRAPH and being used 
by the X3FI3 ANSI Committee on 
Graphics Standards. 

Advances in Computer 
Graphics Technology 

The evolution of computer graphics 
technology is following a pattern 
similar to that followed by computer 
technology generally. Early devel¬ 
opments were in the area of 
hardware innovation. First came the 
development of batch-processing 
oriented plotting devices. These 
were slow, and did not allow interac¬ 
tive input from the operator. Then in 
the 1960’s, the advent of the storage 
tube display made computer graph¬ 
ics displays available to a broad 
range of users. The displays were 
still slow, by today’s refresh oriented 
standards, and they were essentially 
non-interactive, but speeds were in¬ 
creased significantly over pen plot¬ 
ters and other mechanical plotting 
devices. 

But in scientific and engineering 
applications, the real advances were 
yet to come. For example, the most 
common graphics display used in 
CAD/CAM systems was the storage 
tube, primarily because of its low 
cost. But a tradeoff had to be made 
for that low cost, because storage 
tube terminals did not offer multiple 5 
colors, were slow in drawing screen | 
images, and offered little dynamic in- | 
teraction between operator and ter- s 
minal for on-line design and analysis § 
tasks. Most importantly, the storage « 
tube did not allow “selective erase.’’ 3 
The nature of the storage tube re- | 
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quires that once a drawing has been 
made on the screen, the entire pic¬ 
ture must be re-drawn if any element 
of the picture is to be changed. This 
means that while an engineer can 
draw high-resolution designs, the 
process is slowed tremendously by 
the inability to interact dynamically 
with the screen image and to change 
it easily for design analysis. This has 
led to a “hit repaint and drink a cup of 
coffee" syndrome among design 
engineers. 


Historically this has required a signif¬ 
icant reprogramming job. The 
software required to drive a refresh 
display might have little resem¬ 
blance to that needed to drive a 
penplotter, since the capabilities 
and protocols for these divices differ 
greatly. The result is that the same 
software development job might 
have to be done two, three or more 
times, depending on the number of 
kinds of graphics display devices 
that need to be supported. The situa¬ 


Template allows a graphics application programmer 
to write his program just once, without worrying about 
which graphics device will be used when the program 
is executed.” 


The problems of low productivity 
were alleviated with the introduction 
of high-quality stroke refresh sys¬ 
tems, allowing selective erase and 
local handling of interactive periph¬ 
erals. And when these capabilities 
were augmented with the capabili¬ 
ties of real-time dynamic raster color, 
the engineer had the power to in¬ 
crease his productivity as never 
before. 

Graphics of the Future 

It is clear to those who have been in¬ 
volved in the evolution of computer 
graphics technology that the long¬ 
term costs to the user are predom¬ 
inantly those of the software his 
application requires, rather than the 
hardware. The costs of producing 
software have risen dramatically and 
the associated costs of maintaining 
and updating existing software have 
kept pace. During the life of a typical 
applications project, the cost of the 
hardware required to do the job will 
become insignificant when com¬ 
pared to the cost of software devel¬ 
opment and maintenance. 

The situation is especially compli¬ 
cated for programmers working in 
the graphics display area. It is fre¬ 
quently necessary to move an appli¬ 
cation from one display device to 
another. For example, data may ini¬ 
tially be displayed or an object mod¬ 
elled on an interactive refresh dis¬ 
play. Later, it may be necessary to 
plot the same data or create a hard¬ 
copy of the modelled object on a 
penplotter or other display device. 


tion is complicated further when the 
various display and plotting devices 
are attached to different host com¬ 
puters. The problems of moving a 
graphics application and associated 
data from one computer to another 
can become insurmountable. 

It became clear that this was the 
single most important problem to at¬ 
tack. Template is the result of a major 
effort to solve that problem. The re¬ 
sult of nearly 100 man-years of re¬ 
search, design, and development 
effort, Template allows a graphics 
application programmer to write his 
program just once... without worry¬ 
ing about which graphics device will 
be used when the program is exe¬ 
cuted. In a way completely trans¬ 
parent to the user, Template sup¬ 
ports virtually every sort of display 
and plotting device. The device 
need not be specified until runtime. 

In short, it provides a means of 
significantly reducing the software 
development costs associated with 
a wide range of engineering and 
scientific applications. 

Design Philosophy 

The intention of the designers was to 
provide for user convenience and 
ease of use. Features have been de¬ 
signed into Template to minimize 
restrictive rules, keep argument lists 
short, and employ only floating point 
numbers and Hollerith character 
strings. System-detected errors are 
also non-fatal. 

The Template system is totally 
three dimensional. All 2D com¬ 


mands are executed in 3D via a 
user-specified “Z-value" which is set 
parametrically and which indicates 
the current X-Y plane. Two-dimen¬ 
sional coordinates thus refer simply 
to positions on that plane. Since the 
current X-Y plane can itself be po¬ 
sitioned anywhere in 3-space, pla¬ 
nar objects created by 2D com¬ 
mands can be produced in 3-space. 
However, if no 3D functions are exe¬ 
cuted because of the default set¬ 
tings, Template will execute as a 2D 
system—an approach adapted for 
use in the ACM SIGGRAPH CORE 
System. 

The heart of the system is a central 
communication common block 
called the Graphics Status Area 
(GSA). Besides containing descrip¬ 
tive information about the display 
device, the computer, and the inter¬ 
nal control information, the GSA also 
contains the modes and parameters 
which dictate the action of Template. 
Two basic routines are provided 
for setting the values of discrete 
modes and continuously variable 
parameters. 

Template subroutines may be 
considered to fall into three catego¬ 
ries: device and computer-indepen¬ 
dent, device-dependent, and com¬ 
puter-dependent. The device and 
computer-independent routines are 
the most numerous and implement 
most of the user-callable functions. 
To actually produce output, the de¬ 
vice and computer-independent 
routines call the device-dependent 
routines to perform functions avail¬ 
able in specific display devices. 
Template thus can easily access and 
utilize these functions when sup¬ 
ported by the display-device. Both 
the device-independent and de- 
vice-dependent routines utilize the 
computer-independent routines for 
functions not directly supported by 
ANSI Fortran or in which the im¬ 
plementation varies from computer 
to computer. These include byte 
packing and un-packing, random 
and sequential file I/O, and character 
conversion. The computer-depen¬ 
dent functions are device-depen¬ 
dent. Selection of devices occurs at 
program load time and consists of 
specifying the device-dependent li- 










brary associated with the device to 
be used. 

Megatek has been a strong partic¬ 
ipant in the current efforts to stan¬ 
dardize computer graphics software 
languages. This began with the ACM 
SIGGRAPH efforts by the Graphics 
Standard Planning Committee re¬ 
sulting in the CORE system. Cur¬ 
rently, support is being given to work 
by ANSI and the International Stan¬ 
dards Organization to implement 
standards nationally and interna¬ 


tionally. It is only through these ef¬ 
forts that the increasing cost of soft¬ 
ware development can be managed 
and kept to a minimum. Template 
has been designed according to the 
latest standardization efforts of 
these groups. 

These are some of the capabili¬ 
ties and features implemented in 
Template: 

Coordinate Systems 

Template is a coordinate system- 
based graphics system. All refer¬ 
ence to positions either in the user’s 
plotting space (virtual space) or the 
display surface plotting space (de¬ 
vice space) are based on the coor¬ 
dinate systems of those spaces. In 
virtual space, the basic coordinate 
system is a 3D righthanded coordi¬ 
nate system known as the “world” 
coordinate system. The domain of 
the world coordinate system is the 
range of floating point numbers on 
the computer being used. 

Two types of user coordinate sys¬ 
tems are maintained. The “refer¬ 
ence" coordinate system is a 
cumulative coordinate system and 
the “working” coordinate system is 
non-cumulative. Reference coordi¬ 
nate systems are convenient to inter¬ 
relate one coordinate system with 
another. For example, in astronomy, 
one coordinate system may be used 
for a plane, while another coordinate 
system may be used for the solar 
system which contains it. Template 
maps the one to the other automati¬ 


cally. Working coordinate systems 
are useful for temporary use such as 
positioning windows when drawing a 
house. 

The coordinate system associ¬ 
ated with the display device is known 
as the “device” coordinate system. 
Its main function is to specify the lo¬ 
cation of the view port, although it is 
possible to plot in this coordinate 
system when desirable. The coordi¬ 
nate system is a lefthanded coordi¬ 
nate system in which the X-axis ex¬ 


tends from left-to-right on the display 
surface, the Y-axis extends from 
bottom-to-top, and the Z-axis (if the 
device has one) recedes into the de¬ 
vice surface from the viewer. The 
origin of the coordinate system is in 
the lower-left corner and it may be 
referenced in several different units 
of measurement. 

Viewing Environment 

In computer graphics systems, it is 
not sufficient to create a picture. The 
picture must be related to a view 
which dictates what will be physi¬ 
cally displayed on the display sur¬ 
face. This requires that the location 
of the viewer and the direction of the 
view be defined. With Template, this 
“viewing vector” is defined by 
specifying one point in the user’s vir¬ 
tual space indicating the location of 
the viewer (the viewpoint) and 
another point in the user’s virtual 
space at which the viewer is looking 
(the view site). A vector emanating 
from the view point towards and 
passing through the view site is the 
viewing vector. It is also necessary to 
specify which direction in the user’s 
virtual space represents the “up” di¬ 
rection. In addition, a plane perpen¬ 
dicular to the viewing plane will be 
located along the viewing vector to 
create a rectangle or window on the 
projection plane for clipping the pro¬ 
jected image. 

For 2D applications, the viewing 
environment may be set up to simu¬ 
late a 2D graphics system. This is 


accomplished by placing the view 
site and the projection plane at the 
origin. The view point is placed 
somewhere on the positive Z-axis 
and the user-settable Z-value is set 
to 0. Since the viewing vector is 
along the Z-axis, the positive Y-axis 
represents “up" and 2D commands 
will product output only on the pro¬ 
jection plane. Output thus will ap¬ 
pear to two-dimensional. 

Drawing Commands 

Once the coordinate system and 
viewing environment have been 
chosen and defined, the user may 
create pictures using the Template 
drawing commands. Flexibility is 
provided through the use of either 
“relative” or “absolute” coordinates 
as well as combinations of relative for 
some coordinate components and 
absolute for others. The user may 
also select the type of coordinates to 
be rectangular, polar, cylindrical, or 
spherical. 

A central line drawing routine can 
process 40 different line options. Var¬ 
iations within some options can in¬ 
crease the different styles of lines 
almost indefinitely. Lines are gener¬ 
ated from the current position (end of 
the last line) to the indicated coordi¬ 
nates which become the new current 
position. The line options are created 
from five basic line types: Null, Line 
(solid), Dashed, Ticked, and Alpha. 
Each of these can be associated 
with any of eight line terminator types 
and variations include specification 
of dash segments, tic intervals, 
alpha character selection for Alpha 
lines and character terminators, and 
marker selection. 

Three curve routines exist for 
generating curvilinear lines, includ¬ 
ing both circular curves and conic 
sections. These routines use hard¬ 
ware arc generators, if possible, 
otherwise the curved lines are simu¬ 
lated using straight lines. Curved 
lines may be considered to be either 
single lines or as collections of 
straight lines where each segment 
will contain a line terminator. 

All visible output, whether lines or 
text, can be affected by the current 
attribute settings for color, intensity, 
and line width. In each case, the at¬ 
tributes are only effective if the 
hardware can support the particular 
attribute. 

Text display 

The Template text display facility is 
both powerful and convenient. Five 


“During the life of a typical applications project, the cost 
of hardware... will become insignificant when compared 
to the cost of software development and maintenance.” 
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formats are supported: integer, real 
numbers, X-Y coordinates, X-Y-Z co¬ 
ordinates, and text strings. In each 
case, Template will perform all for¬ 
matting necessary to display the de¬ 
sired text. For the first four types, the 
numbers provided are converted to 
character strings. In the last type, 
the characters in the provided string 
are displayed until a user-assign¬ 
able text terminator character is 
encountered. 

All textural output may be left, 
right, or center justified both longitu¬ 
dinally and transversely on the jus¬ 
tification position. Template pro¬ 
duces all output on the current X-Y 
plane indicated by the Z value. By 
suitable user coordinate system 
specifications, output may be pro¬ 
duced anywhere in the user’s virtual 
space. 

1 Three types of characters can be 
produced. Hardware characters are 
generated by the device’s hardware 
character generator, if one exists. 
Simulated hardware characters act 
exactly as hardware characters ex¬ 
cept they are produced by vector 
strokes. Both types are positioned to 
the justification position but will be 
produced on the display surface 
plane. Software characters are pro¬ 
duced by drawing vectors in the cur¬ 
rent user coordinate system on 
the X-Y plane designated by the 
Z-component of the justification 
position. 

Options are available for specify¬ 
ing individual character orientation, 
character italicization, character 
size and spacing, and character 
string angle from the X-axis. Support 
for these options in hardware char¬ 
acter generators can be utilized 
but, with the exception of character 
size, is not simulated. Computer- 
independent upper/lower case shift¬ 
ing is provided for computer sys¬ 
tems which do not have lower case 
characters. Subscripting and super¬ 
scripting are available including 
in-line shifting for text strings. There 
are also text processing routines to 
reposition the current position to its 
previous value and to use the current 
position as the justification position. 

Graphics Structures 

A feature often desired by the users 
of graphics systems is the ability to 
collect groups of graphics com¬ 
mands into an entity which can later 


on, or in subsequent runs, be in¬ 
voked with changes in position, scal¬ 
ing, rotation and mode setting. 
Moreover, such entities should be 
archivable in libraries. The Template 
Graphics Structure facility provides 
this capability. Structures are basic 
commands which have been saved 
as elements containing a command 
identification and the original input 
arguments. When the structure is in¬ 
voked, these commands are re- 
executed in the current mode envi¬ 


Associated with each segment 
are segment attributes which control 
visibility, highlighting and pick de¬ 
tectability. Each of these may be 
turned on or off individually for each 
segment as long as the segment 
exists. Segments may also have a 
type which indicates the kind of 
image transformations which may be 
applied at the display device, as¬ 
suming the device in use has local 
transformation capability. Automatic 
double buffering is incorporated 


“A central line drawing routine can process 40 different 
line options. Variations within some options can increase 
the different styles of lines almost indefinitely.” 


ronment. The invocation contains a 
coordinate system definition to po¬ 
sition the structure in the current 
picture space. 

While being defined or invoked 
the structures are maintained in a 
random work file. If the user desires 
to save a structure library, a utility 
routine is available to reformat the 
structure as card images, which can 
be reloaded into the work file during 
subsequent runs. Utilities are also 
available to delete or rename struc¬ 
tures and to merge structure librar¬ 
ies. Since the files are card images, 
they are computer-system indepen¬ 
dent and are a means of transmitting 
graphical images between Template 
installations. 

Picture Organization 

The concept of logically dividing the 
displayable output into segments 
can facilitate the implementation of 
some applications and is mandatory 
for using the selective erasure 
capability of refresh display devices. 
The Template segmentation facility 
allows users to divide the display- 
able output into named and num¬ 
bered segments. While segmenta¬ 
tion is a feature primarily provided to 
support selective erase and picking 
on refresh displays, it is also useful 
for producing backgrounds for 
movies or slides. 


within the segmentation facility to 
allow existing segments to be dis¬ 
played while they are being rede¬ 
fined. When a segment is no longer 
needed, it may be deleted. 

Interaction Routines 

One of the most significant dif¬ 
ficulties associated with design¬ 
ing a device-independent computer 
graphics support system involves 
the handling of interactive graphics 
peripherals. There exists a wide va¬ 
riety of such devices, including data 
tablets and digitizers, joysticks, light 
pens and valuator devices. Many 
graphics applications make use of 
operator interaction through such 
devices in an essential way. In fact, 
the largest uses of computer graph¬ 
ics in the future will be in those appli¬ 
cations involving interactive graph¬ 
ics input during program execution. 
As a result, any software support 
system which does not support such 
devices will not satisfy the needs of 
most users. 

The problem is that different 
graphics display systems provide dif¬ 
ferent types of interactive graphics 
peripherals, and some provide none 
at all. So how can these devices be 
supported in a device-independent 
way—in a way which doesn’t require 
reprogramming to support different 
devices? 

Template solves this problem by 
supporting a large variety of logical 
input devices, including pick, 
locator, keyboard, digitizer, valuator, 
and button. These logical devices 











are then associated at program load 
time with the most appropriate avail¬ 
able physical input devices. So input 
from a locator might come from a 
joystick if that physical device is 
available. But if at another time a tab¬ 
let is available, it can be used as the 
locator device, and no reprogram¬ 
ming is required. This means the 
programmer need not concern him¬ 
self with which devices are actually 
available, only with the logical func¬ 
tions that are to be performed. 


Template’s interaction routines 
support synchronous communica¬ 
tion with the terminal operator. Input 
requests are initiated by calling one 
of several input functions which 
prompt the user for input, enable the 
device, wait for the input to arrive, 
transform the input to user form, and 
return it to the calling program. Input 
requests from the calling program 
selectively prompt the operator, 
echo input, transform the input as 
required, and then return it to the call¬ 
ing program. Segment picking and 
selection from a Template generated 
menu provides for additional pro¬ 
gram control. 

Axis Generators and Plotting 

A family of higher level functions has 
been provided in Template to facili¬ 
tate the creation of axis systems and 
to use these axis systems to create 
plots, bar charts, grouped bar 
charts, histograms, pie charts, scat¬ 
ter diagrams, and time series plots. 
Each of these uses a central axis 
system generation facility which 
produces general 2D and 3D axes in 
3-space or creates a view-adjusted 
2D axis system where the viewing 
environment is altered so that the 
desired axis pair will appear on the 
projection plane. Label options in¬ 
clude the independent selection of 
numeric labels for the tics on each 
axis and alphanumeric titles along 
each axis. Position and format of the 
labels may be controlled as well as 
their orientation with respect to the 
axes. 


The axis generation facility is used 
to automatically plot arrays of data 
and includes the ability to hold 
constant, or automatically incre¬ 
ment, the values for any coordinate 
component if individual values for 
each point are not provided. If sev¬ 
eral curves are to be produced, any 
set of points may be automatically 
repeated if desired. Curve fitting 
and data averaging utility routines 
are provided which allow linear, 
least squares, spline and time 


series fitting, and many average 
adjustments. 

Other Features 

One of the most significant features 
of Template is the virtual display sur¬ 
face facility. Frequently, pictures 
which are ultimately destined for a 
specific medium (e.g., 35 mm color 
slides) are designed on a more 
interactive display device. Template 
provides a mnemonic format speci¬ 
fication for the production medium. 
When a format is selected, the dis¬ 
play surface of the currently se¬ 
lected display device is configured 
to produce this format. If it cannot 
produce the format directly, a sub¬ 
section of the physical display sur¬ 
face is used to simulate the re¬ 
quested media by providing a for¬ 
matted display surface occupying 
the largest rectangle which provides 
the correct aspect ratio. The display 
surface dimensions are also set so 
that the actual dimensions of the re¬ 
quested media are supported. 
Examples of formats provided are 
35mm color slides, 16mm movies, A 
through E size engineering draw¬ 
ings, and 8 V 2 by 11 inch pages. It 
is also possible to specify the 
exact dimensions of the formatted 
display surface. The flexibility pro¬ 
vided by this feature can increase 
productivity of quality slide-produc¬ 
tion and related applications 
significantly. 

Another feature is support for 
user-definable color look-up tables. 


The normal color selection tech¬ 
niques provide an index for the color 
table. For some devices the color 
table consists of fixed color specifi¬ 
cation (in the case of monochrome 
systems, the color table contains 
only one entry). Template allows user 
specification of color table entries for 
those display devices which support 
loadable color tables, such as raster 
CRT systems and COM recorders. 

Finally, Template supports a 
pseudo-display device facility. It 
produces output on the currently se¬ 
lected display device. The user 
chooses this device at the time he 
loads his program. The pseudo¬ 
display device is a file which may be 
substituted for actual display de¬ 
vices at this time. Output produced 
by Template is stored in a device¬ 
independent fashion on the file. This 
output may then be reproduced on a 
real display device in a separate 
program to read the pseudo-device 
file and copy it to the now currently 
selected device. This allows display 
data to be easily moved from com¬ 
puter to computer and from display 
device to display device without forc¬ 
ing re-execution of the program 
which produced the data. 

Conclusion 

It has not been possible here to de¬ 
tail all the capabilities of Template. 
Flowever, enough has been pro¬ 
vided to indicate the broad range of 
features provided. These features 
provide the graphics programmer 
and user with the tools necessary to 
solve virtually any application prob¬ 
lem, whether it be plots of data, con¬ 
touring, 2D and 3D modeling, or any 
other need. Providing these tools in a 
computer and device-independent 
way, means software development 
and maintenance costs are reduced 
even further. Rather than concern 
himself with an unending series of 
graphics display, plotting and input 
devices, each with its own distinct 
software protocol, the graphics pro¬ 
grammer end user can focus on a 
small and powerful set of logical 
graphic utilities and let Template 
handle mapping these to the avail¬ 
able physical devices. 

It is only through software tools 
such as Template that the engineer¬ 
ing and scientific uses of computer 
graphics can fulfill their ultimate 
promise. ■ 


“...the graphics programmer end user can focus on a 
small and powerful set of logical graphic utilities and let 
Template handle mapping these to the available physical 
devices.” 
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